Dense packing of identical ellipses and pebble walls
نویسندگان
چکیده
منابع مشابه
Packing circles within ellipses
The problem of packing circles within ellipses is considered in the present paper. A new parametrization is employed by means of which the ellipse is represented by a rectangle. Algorithms with global convergence properties are presented. Numerical experiments are exhibited.
متن کاملPacking and Covering Dense Graphs
Let d be a positive integer. A graph G is called d-divisible if d divides the degree of each vertex of G. G is called nowhere d-divisible if no degree of a vertex of G is divisible by d. For a graph H, gcd(H) denotes the greatest common divisor of the degrees of the vertices of H. The H-packing number of G is the maximum number of pairwise edge disjoint copies of H in G. The H-covering number o...
متن کاملDense packing on uniform lattices
We study the Hard Core Model on the graphs G obtained from Archimedean tilings i.e. configurations in {0,1} with the nearest neighbor 1’s forbidden. Our particular aim in choosing these graphs is to obtain insight to the geometry of the densest packings in a uniform discrete set-up. We establish density bounds, optimal configurations reaching them in all cases, and introduce a probabilistic cel...
متن کاملPacking identical simple polygons is NP-hard
Given a small polygon S, a big simple polygon B and a positive integer k, it is shown to be NP-hard to determine whether k copies of the small polygon (allowing translation and rotation) can be placed in the big polygon without overlap. Previous NP-hardness results were only known in the case where the big polygon is allowed to be non-simple. A novel reduction from Planar-Circuit-SAT is present...
متن کاملPacking 360∘ domain walls of identical circulation on planar ferromagnetic nanowires with notches using circular magnetic fields
Articles you may be interested in Nucleation and interactions of 360∘ domain walls on planar ferromagnetic nanowires using circular magnetic fields The creation of 360° domain walls in ferromagnetic nanorings by circular applied magnetic fields Intrinsic pinning behavior and propagation onset of three-dimensional Bloch-point domain wall in a cylindrical ferromagnetic nanowire Appl. 360 • domain...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Acta Crystallographica Section A Foundations of Crystallography
سال: 2007
ISSN: 0108-7673
DOI: 10.1107/s0108767307093646